Sample-Based Planning with Volumes in Configuration Space
نویسندگان
چکیده
A simple sample-based planning method is presented which approximates connected regions of free space with volumes in Configuration space instead of points. The algorithm produces very sparse trees compared to point-based planning approaches, yet it maintains probabilistic completeness guarantees. The planner is shown to improve performance on a variety of planning problems, by focusing sampling on more challenging regions of a planning problem, including collision boundary areas such as narrow passages.
منابع مشابه
Crime Prevention in Urban Design: towards Space Syntax Approach as a Quantitative Analytic Modeling of Qualitative Issue of Security (Based on Spatial Configuration)
متن کامل
Visual Preferences of Small Urban Parks Based on Spatial Configuration of Place
The importance of small urban parks (SUP) in mega cities has been accepted as an essential component of urban lung and restorative settings. As urban population in the world increases and the cost of maintaining large parks escalates, urban authorities are shifting their attention to creating and maintaining smaller urban parks. However, SUP may present a different ambience due to their locatio...
متن کاملToward Optimal Configuration Space Sampling
Sampling-based motion planning discovers the implicit connectivity of a configuration space by selecting and connecting sets of configurations. The structure of every configuration space dictates a number of optimal sets of samples whose selection by a sampling-based planner results in a complete roadmap of the space. Though it is generally computationally impractical to develop complete knowle...
متن کاملThe Morphology of Qom; The Study on Spatial Configuration Changes of The City (1956-2021)
The present study attempts to investigate the relationship between spatial configuration changes of Qom and the central core in the last half century. The main objective of this study is to review the Spatial form of Qom, and analyze the effect of changes in Urban configuration on the central core of the city and the main axes of urban activities during 1946 to 2011 and ultimately, Forecast the...
متن کاملAnalysis of the Interaction between the Formal Types of Traditional Houses and Spatial Configurations using Space Syntax Case Study: Traditional Houses of Kashan
Kashan is a city in Iran with a host of traditional houses that date to the Qajar period. Sociocultural and climatic factors have had the greatest impact on their spatial configurations. In this study, focusing on entrances, the spatial configuration of houses in Kashan is analyzed. Houses are first categorized in terms of physical form in four categories: single-courtyard houses with massing ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1109.3145 شماره
صفحات -
تاریخ انتشار 2011